Effective de Rham Cohomology - The Hypersurface Case 



Peter Scheiblechner 

Hausdorff Center for Mathematics 
Endenicher Allee 62 
53115 Bonn, Germany 
peter.scheiblechner@hcm.uni-bonn.de 



ABSTRACT 

We prove an effective bound for the degrees of generators of 
the algebraic de Rham cohomology of smooth afSne hyper- 
surfaces. In particular, we show that the de Rham cohomol- 
ogy H^j^{X) of a smooth hypersurface X of degree d in C" 
can be generated by differential forms of degree 

rfO(p"). This 

result is relevant for the algorithmic computation of the co- 
homology, but is also motivated by questions in the theory 
of ordinary differential equations related to the infinitesimal 
Hilbert 16th problem. 

Categories and Subject Descriptors 

F.2.2 [Analysis of Algorithms and Problem Complex- 
ity]: Nonnumerical Algorithms and Problems — Geometrical 
Problems and Computations 

General Terms 

Theory 
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1. INTRODUCTION 

Let X be a smooth variety in C". A fundamental result 
of Grothendieck says that the cohomology of X can be de- 
scribed in terms of algebraic differential forms on X [13]. 
More precisely, he proved that the singular cohomology of X 
is isomorphic to the algebraic de Rham cohomology H'j^{X), 
which is defined as the cohomology of the complex of alge- 
braic differential forms on X. Hence, each cohomology class 
in H^-^(X) can be represented by a p-form 

UJ = ^ a;ii...ipdAii A • ■ • A dXip, (1) 

where the uJi-^^.-.i^ are polynomial functions on X. However, 
Grothendieck's proof gives no information on the degrees of 
the polynomials cji^.-.i^. In this paper we prove a bound on 



their degrees in the case of a hypersurface. In a forthcoming 
paper, we will consider the general case. 

1.1 Motivation 

It is a long standing open question in algorithmic real alge- 
braic geometry to find a single exponential time algorithm 
for computing the Betti numbers of a semialgebraic set. Sin- 
gle exponential time algorithms are known, e.g., for counting 
the connected components and computing the Euler charac- 
teristic of a semialgebraic set (for an overview see [2], for 
details and exhaustive bibliography see [3]). The best result 
in this direction states that for fixed I one can compute the 
first I Betti numbers of a semialgebraic set in single expo- 
nential time [1]. 

Over the complex numbers, one approach for computing 
Betti numbers is to compute the algebraic de Rham coho- 
mology. In [21, 25] the de Rham cohomology of the comple- 
ment of a complex affine variety is computed using Grobner 
bases for ©-modules. This algorithm is extended in [26] to 
compute the cohomology of a projective variety. However, 
the complexity of these algorithms is not analyzed, and due 
to their use of Grobner bases a good worst-case complexity is 
not to be expected. In [7] a single exponential time (in fact, 
parallel polynomial time) algorithm is given for counting the 
connected components, i.e., computing the zeroth de Rham 
cohomology, of a (possibly singular) complex variety. This 
algorithm is extended in [24] to one with the same complex- 
ity for computing equations for the components. The first 
single exponential time algorithm for computing all Betti 
numbers of an interesting class of varieties is given in [23]. 
Namely, this paper shows how to compute the de Rham 
cohomology of a smooth projective variety in parallel poly- 
nomial time. In terms of structural complexity, these results 
are the best one can hope for, since the problem of comput- 
ing a fixed Betti number (e.g., deciding connectedness) of a 
complex affine or projective variety defined over the integers 
is PSPACE-hard [22]. 

Besides being relevant for algorithms, our question also has 
connections to the theory of ordinary differential equations. 
The long standing infinitesimal Hilbert 16th problem has 
been solved in [5]. The authors derive a bound on the num- 
ber of limit cycles generated from nonsingular energy level 
ovals (isolated periodic trajectories) in a non-conservative 
perturbation of a Hamiltonian polynomial vector field in the 
plane. It seems that their proof can be considerably general- 
ized to solutions of certain linear systems of Pfaffian differ- 



ential equations. Examples of such systems are provided by 
period matrices of polynomial maps, once the corresponding 
Gauss-Manin connexion can be explicitly constructed. For 
this construction one needs degree bounds for generators of 
the cohomology of the generic fibers of the polynomial map. 

1.2 Known Cases 

It follows from the results of [23] that if X has no singu- 
larities at infinity, i.e., the projective closure of X in P" is 
smooth, then each class in can be represented by 

a differential form of degree at most m(em + l)d, where 
m = dimX, d = dcgX, and e is the maximal codimension 
of the irreducible components of X. However, in general X 
does have singularities at infinity, and resolution of singu- 
larities has a very bad worst-case complexity [4]. 

Another special case with known degree bounds is the com- 
plement of a projective hypersurface, which we will actually 
use in this paper (see the proof of Theorem 10). The state- 
ment follows essentially from [8] and [9], the argument can 
be found in [10, Corollary 6.1.32]. Let / € C[Xo, . . . , X„] be 
a homogeneous polynomial, and consider [7 := P" \ 2{f), 
which is an affine variety. Then, each class in H^^(U) is 
represented by a (homogeneous) differential form 

cx 

— with dega = pdeg/ 

(see Section 2 for the definition of the degree of a differential 
form). 

1.3 Main Result 

In this paper we prove that each class in the de Rham co- 
homology _ffjp {X) of a smooth hypersurface X C C" of de- 
gree d can be represented by a differential p-form of degree 
at most 

(p + l){d + l)(2d" + dy+^ < d^^""' 
(see Theorem 10). 

2. PRELIMINARffiS 

An (affine) variety in C" is the common zero-set 

X = Z{h, ...,fr) = {x£C^\h{x) = --- = fr{x) = 0} 

of a set of polynomials /i, . . . , G C[Xi, . . . , X„]. The co- 
ordinate ring of a variety X is C[X] = C[Xi Xn]/I{X), 

where I{X) := {/ G C[Xi , . . . , X„] | /(x) = Vx G X} 
is the vanishing ideal of X. Such a C-algebra is called a 
(reduced) affine algebra. By Hilbert's NuUstellensatz, I{X) 
is the radical of the ideal generated by /i , . . . , /r . In pax- 
ticular, if X is a hypersurface defined by one polynomial /, 
then /(X) = (g), where g is the squaxefree part of /, which is 
also called a reduced equation of X. A variety X (and then 
also its coordinate ring) is called smooth, if at any point 
a; G X we have dim^, X = dimT^jX, i.e., at x the local 
dimension and the dimension of the tangent space of X co- 
incide. In particular, a hypersurface is smooth if and only if 
Z{f, dif, . . . , dif) = 0, where / is a reduced equation of X. 

We will also use complete rings, which we got from affine 
rings by the process of completion [11, Chapter 7]. Let A 
be an affine algebra and / an ideal in A. The completion 
A = Ai of A with respect to / is defined as the inverse 



limit of the factor rings A/I'^ , i' > 0. There is a canonical 
map A ^ A, whose kernel is f]^ 7", so it is injective in our 
case. Alternatively, if 7 = {fi, . . . , fr), one can define A 
as A[[Ti, . . .,Tr]]/{Ti - fi, . . . ,Tr - fr), so its elements are 
power series in /i, . . . ,/r [11, Exercise 7.11]. For instance, 
if A = B[T] and 7 = (T), then A = B[[T]] is the ring of 
formal power series in T with coefficients in B. 

Let A be a C-algcbra (commutative, with 1). The module 
of Kahler differentials Qa ■= i^A/c is defined as the the A- 
module generated by symbols d/ for all / G A, modulo the 
relations of Leibniz' rule and C-linearity for the universal 
derivation d: A -¥ Qa- For instance, if A = C[Xi, . . . , X„], 
then Qa is the free module with basis dXi,...,dX„ and 
d/ = E,9,/dXi. 

Now let Q.^ := /y Oa be the p-th exterior power of the 
A- module Qa. We define the differential d: 57^ ^^a^^ by 
setting d(/dffi A- --Adgp) := df AdgiA- ■ ■ Adgp for f, gt € A. 
It is easy to check that d satisfies the graded Leibniz' rule 
and d o d = 0. This way we obtain the (algebraic) de Rham 
complex 

q'a: A^n'\ ^ — ^ 0:1 ^ 0. 

Its cohomology H'^{A) := 77* (^a) is called the de Rham 
cohomology of A. If ^ = ^[X] is the coordinate ring of a 
smooth variety X C C", then 77dR(X) := H^ji{A) is called 
the (algebraic) de Rham cohomology of X. Fundamental for 
us is the result of [13] stating that the de Rham cohomology 
77*p^(X) of a smooth variety X is naturally isomorphic to 
the singular cohomology of X. 

The module of Kahler differentials of a complete ring may 
not be finitely generated (see, e.g., [11, Exercise 16.14]). In 
these cases we use the universally finite module of differen- 
tials, which is always finitely generated (see [19, §11-12]). 
Let R be an affine algebra, 7 an ideal in R, and 7? the com- 
pletion of 7? with respect to 7. The completion of Qr with 
respect to 7 is — R ®_r Qr and is called the universally 
finite module of differentials of R. There is a universally 
finite derivation d: 7i — >■ il^ which is continuous, i.e., it 
commutes with infinite sums. For instance, for an affine 
algebra B we have 

fis[m] = B[[T]] ® nB[T] = 7^[[T]]dr e fis 

and d/ = drfdT + dsf for / € B[[T]], where dr denotes 
partial derivative with respect to T and ds denotes the 
derivation of Ab applied to the coefficients of / [19, Ex- 
ample 12.7]. 

Now let A = C[Xi , . . . , X„]/7 be an affine algebra. We 
are interested in degree bounds for the de Rham cohomol- 
ogy of A, so we introduce the following notation. For / € 
C[Xi, . . . , X„] we denote by / its residue class in A. We set 

degf := min{deg I g € C[Xi, . . . ,X„], g = /}. 

Furthermore, we define the degree of differential forms in 

by setting 

deg(7dXi, A • • • A XiJ := deg/ p. 
We denote by deg{H^^{A)) the infimum over all integers 6 



such that each cohomology class in (A) has a represen- 
tative of degree < S. For a locaUzation Af,wc define 

deg ^ := deg Q - s deg /, a G f2^. 
J* 

3. EFFECTIVE GYSIN SEQUENCE 

The main tool in our proof is the Gysin sequence which is 
the following 



Lemma 1. Let Y be an irreducible smooth variety and 
X C Y a smooth hypersurface. Then there is an exact se- 
quence 

• • ■ ^ H^^^iY) ^ H^^^{Y\X) %^ H--\X) ^ H^+'{Y) ^ • • 



A proof of this Lemma is sketched in [20]. Along the same 
lines we will prove an effective version of it for the case 
y = C". This means that we will describe the map Res 
explicitly on the level of differential forms, so that we can 
control its effect on their degree. Let us first record an easy 
consequence of the Gysin sequence. Since H^^{C") = for 
p > 0, Lemma 1 implies 

Corollary 2. For a smooth hypersurface X C C" the 
residue map 

Res:/fJj,(C"\X)^/fJ-i(X) 
is an isomorphism for all p > 0. 

Let A := C[Xi, . . . , Xn] and X := 2{f) smooth, where / € 
A is squarefree. Then the relevant coordinate rings are 

C[C" \X]=Af and B := C[X] = A/{f). 

Furthermore, d := degX = deg/. We assume d > 3. 



For the proof of Theorem 3 we will need the completion 
A = A^f) of the algebra A with respect to the principal 
ideal (/). Recall from §2 that A = A[[T]]/{T - /), so its 
elements are power series in /. Note, however, that these 
power series are not unique. E.g., f (z A can be represented 

as / + • / H or + f • / + • H . The crucial 

result for us is a lemma of Grothendieck stating that there 
is a ring isomorphism i?[[T]] —¥ A (cf. [16, Lemma 11,1.2]), 
which establishes a unicjue power series representation for 
the completion. We need to construct this isomorphism ex- 
plicitly in order to bound degrees. It is easy to come up with 
a vector space isomorphism, so the difficulty lies in finding 
a ring isomorphism. The technical construction is in the 
following statement, which expresses that B is a formally 
smooth C-algebra [12, Definition 19.3.1]. 

For a tuple x — {xi , . . . ,Xn) over an affine algebra R we write 
deg(a;) ~ maxj deg(a;j). If ?/; : i? — > 5 is a homomorphism, 
we write i>{x) := {'tp{xi), . . . ,%l}(x„)). For g £ R we denote 
by g its image in any factor algebra of R. 



Lemma 5. Let A = C[Xi, . . . , X„] and f e A be square- 
free such that B — A/{f) is smooth. Furthermore, let v £N 
and tp: B ^ A/{f^) be a ring homomorphism that lifts the 
identity B ^ B, i.e., the composition B — > A/{f'^) ->* B is 
the identity. Then ip can be lifted to a ring homomorphism 
-ip: B Aj{f'^~^^), i.e., the diagram 



^/(r+i) 



commutes. Furthermore, we have 

degWX)) < d ■ deg(V(X)) + d". 



Theorem 3. Let d>3,p> 0. The residue map 
Res:/fJj,(A,)^/fJ-i(B) 

is induced by a map Q,^^ — >■ which takes a p-form 

w = -p to a {p — l)-form of degree at most 

(2d" +d)''(degw + sd). 



Example 4. It is instructive to consider the case n — 1. 
Consider f = 1\'^{X - Q) G C[X], and let lo = j^AX G 
Q,c[x]f By expanding the rational function -p into partial 
fractions and noting that polynomials and the terms of the 
form c(X — C,iy with j < — 1 can be integrated, one sees that 
the cohomology H^^{C\Z{f)) is generated by the differential 
forms 



dX 

x-Ci 



l<i<d. 



Since they are also linearly independent, they form a basis 
of this cohomology. We will see later that the residue map 
sends to := Ylj^i(X -(;j)/ai, where := Hj^iCCi- 

Cj). Since Z{f) = {Ci, ■■■■Xd} and ei(Cj) = Sij, the a are 
the idempotents corresponding to the points C,i and thus are 
a basis of the cohomology H2^,{Z{f)). 



Proof. Since B is generated as a C-algebra by the Xi, it 
suffices to define tp on these elements. Choose Yi, . . . , y„ G 
A such that ip(Xi) = Yi in A/if) for all 1 < i < n. Our 
aim is to define 



V'(Xi) := y + a^/^ l<i<n, 



(2) 



with suitably chosen at G A. Then it is clear that o %p = 

ip. It remains to show that one can define tp unambigously 
by (2). Tfiis means that we have to find Oi such that / is 
mapped to zero in A/{f''+^). Set Y := {Yi,...,Y„), a := 
(oi, . . . , a„), and look at the condition 



/^/(y + a/-) = in A/(r+i) (3) 
By the Taylor formula we have 

f{Y + ar ) s /(Y) + J2 dd{y)air (mod {f"+^)). 



Since f{Y) = ip{f) = in A/if"), there exists p €_A such 
that f{Y) = pf" in A. Furthermore, since Yi = Xi in B, 
condition (3) is satisfied if 



p-F^a,/aisO (mod(/)). 



(4) 



Since Z( f) is smooth, wo have Z{f, dif,..., dnf) = 0, so by 
the effective Nullstellensatz [6, 18, 17] there exist gi, . . . , g„ £ 
A such that 

n 

'^gidif = l (mod (/)) and degg^i < d". (5) 

It follows that (4) can be solved by choosing 
Oj := —pgi for all 1 < i < n. 

Furthermore, 

deg tti < degp + deg gi < d deg Y — vd + d" , 
which implies the claimed degree bound. □ 

Corollary 6. There exists an embedding xp: B ^ A 
such that tp{Xi) = X)^o '"^here aiu € A with 

v-l 

degfti. <d"Y,d' + d'' <d''{2d"-^ + 1). 

i=0 

Proof. We start with tpi := ids and apply Lemma 5 suc- 
cessively to construct the homomorphisms i/)^ : _B — >■ A/{f"), 
1/ € N. Together they define a homomorphism xp: B ^ A, 
which is clearly injective. For z/ = we have ^o{X) = X, 
whose degree is 1. By Lemma 5 we have 

degai,^+i < ddega;,^ + d" < d(d" d' + d") + d" 

i=0 

V 

= d''^d' + d"'+\ □ 

i=0 

For a € A we write deg^ a < if there exists a represen- 
tation a = X^iy'*'^/'' with dcgOi/ < &„ for all G N. The 
degree bound from the previous corollary reads in this no- 
tation deg,(V'(Xi)) < d"(2d"-i -h 1). 

Corollary 7. For all a = J^v ""^f" ^ ^ there exist 
unique b £ B and c € A such that a = xl)(b) + cf and 

deg 6 < degao, 
deg^c < max{dego,/+i,d''"''^(2d"~^ -|- l)degoo}. 

Proof. We have the exact sequence of ^4- modules 

^ (/) ^ ^ ^ S ^ 0, 

which splits by the hoinoinorphism 'ip. Hence, A ^ B Q) (/), 
and the existence and uniqueness of the claimed representa- 
tion follows. Note that if a = '4}{b) + cf, then b = n{a) = 
7r(ao). This implies the bound for b. Since ijj and tt are 
homomorphisms and ao is a polynomial, we have 

= V(^(«o)) = aoWX)) = ao(0, 

where we denote ^< := ip{Xi) and ^ = (^i, . . . , ^„). Hence, 
cf = a - oo(0 and deg^c < max{deg^_,_i o, deg^+i oo(0}- 



Thus, it remains to bound the degree of ao(^). We can as- 
sume that ao is a monomial, and for that a straight-forward 
induction with respect to the degree using Corollary 6 shows 

deg,ao(0 < d"'(2d"-i + 1) degao, 

which implies the claimed bound for the degrees. □ 

Now we define the homomorphism 

ip:B[[T]]^A, ^b.r'-^^vCMr- 

Lemma 8. The homomorphism 'ip is an isomorphism, and 
we have 

deg, < (2d" + d)" deg a 

for all a £ A. 

Proof. The injectivity of i/) implies inductively that 'ij) 
is injective. To show surjcctivity, let a £ A. Construct 
T.^b.T" £ B[[T]] with Y.^-ip{b^)r = a. We find the 6. 
successively by applying Corollary 7. Let bo £ B and co £ A 
with a = tp{bo) + cof. Then, there isbi £ B and ci £ A with 
Co = tp{bi) + cif, and so forth. It follows o = tpibo) + cof = 
V(6o) + i>{bi)f + cif = ... = E„V'(6.^)r, which is the 
image o^J2^.b^.T''. With 7 := 2d""'^ -fl we first prove 

deg, Cfj, < d"'^'^'^^^'^'^^ deg a, i^, m > 0, 

by induction on /u. For // = the claim follows directly from 
Corollary 7. For /x > 0, we have by induction hypothesis 

deg, c^+i < max {d''+'^+%''+i deg a, d'+Sd^+S""^' deg a} 

<d''+^+S^+2 deg a, 

which proves the claim. Now, again by Corollary 7 

deg6,i < dego c^-i < (d-y)'' deg a. □ 

Proof of Theorem 3. Consider the short exact sequen- 
ce of complexes 

It induces a long exact sequence 

Let p > 1. We have a map A : H^"^ — > il^^ /il^ which sends 

the class of w to ^ A uj' , where uj' £ 0,a is a lift of ui. The 

residue map Res: H^^{Af) — >• H^j^^iB) is a cohomology 
inverse of A. It can be explicitly described as follows. 

By Lemma 8 we have 

^Af/^A — ^'aj/^'a — ^S[[T]][T-1]/^S[[T]]- (6) 

To construct the image Res(ti;) of w £ f2^jj^jjj^_ij, expand 
it in powers of T and extract the coefficient of ^ . 

By linearity, it suffices to consider terms of the form 
w = -^dXjj A • • • A dXjp, a £ A, ii < ■ ■ • < ip, s > 1. 



To construct the image of u in under the 

isomorphism (6), first note that by Lemma 8 we have 

6:=V;-i(a) = ^6.T''€B[[T]], 
Ei ■.=i;-\Xi) = ^bi.T" € B[[T]], 

where 

deg6, < (2d" + d)"dega, deg6,. < (2d" + (7) 
Hence, a; is mapped by the isomorphism (6) to 

w = ^dHii A---AdHip. 
As noted in §2, we have 

dHi = ^(i^6i.T"-Mr + ds6i.T") 

i/>0 

= ^((i^ + l)6i,.+idT + ABhi^)T\ 

i/>0 

The terms of ti) involving dT axe of the form 

± (i/i + l)6;.6i,.i+iT''+''i+ -+"'''-" 

• dr A ds6ji,^2 A • • • A dsfejp_j,^p 

with some 1 < i, ji, . . . , jp-i < n and /i, i^i , . . . , > 0. To 
get the coefficient of dT/T, we have to consider the case 
/Lt + fi + • • • + = s — 1. Using that ds is of degree 
together with the estimate (7), it follows that this coefficient 
is of degree 

<degfe^ + deg6i,^i + i + degfoji,,.^ + h dcgfojj,^!,^^ 

<(2d" + d)''(dega + p) = (2d" + d)"(degw + sd) 

which concludes the proof of the theorem. □ 



Example 9 (cont.). We keep the notation of Exam- 
ple 4- To confirm the proposed action of the residue map, 
consider u) = -pdX £ ilc[x]f We claim that 

d 

Res(w) = ^Resc,(^)ei, 

1=1 

where Res^^ denotes the classical residue at (i of a mero- 
morphic function. Recall that ResQ. (h) is the coefficient of 
{X — in the Laurent expansion of h around Ci- 

According to the proof of Theorem 3, we have to check that 

Res(w)-^sw (moddC[X]/). 

This follows easily from the formulas 



• df = aiCidX, 

• CiCj = SijCi (mod (/)), 



The last identity follows again from the partial fraction de- 
composition. 



Now we are in the position to prove our main result. 

Theorem 10. For each smooth hypersurface X C C" of 
degree d> 3 we have 

deg(//^\(X)) < (p + l)(d + l)(2d" + dr+' 

<^0(pn)^ 

Proof. Let X = Z{f), where / is squarefree of de- 
gree d. If we denote by / the generous homogenization 
Xo^^f{X/Xo), then we have (7 — C" \ Z{f) = P" \ Z{f). 
As stated in §1.2, each cohomology class in H^^^(U) is rep- 
resented by a differential form 

dcg5 = {p+l){d+l). 



ajej 1 



• u> = Y,iRes^,if^)Y^^dX (moddC[X]y). 



/P+i 

Dehomogenizing yields a form lj = aj f^^^ with dega < 
l)(d -|- 1), hence degw < p -|- 1. Since the residue map 
is surjective, the bound of Theorem 3 implies the claim. □ 



Example 11 (cont.). We have seen that in the uni- 
variate case H2ji{Z{f)) is generated by the idempotents a, 
which are of degree d — 1. Theorem 10 gives the hound 
2d(d + 1) in this case. 



Example 12. Consider the hypersurface 

V = Z{f)(ZC^, where f := XY"^ - X - 1. 

One easily checks that V is smooth, but has a singularity at 
infinity, namely [u : x : y) — [0 : 1 : 0). There is one other 
point at infinity {u : x : y) = {0 : : I), which is smooth. 
Topologically, the projective closure V is a sphere with two 
points collapsed (to the singularity), so V is a sphere with 
three points deleted. It follows that the cohomology is 

H^r{V) = C-1, H'UV) = 0, and dim//iR(F) = 2. 

Let us find generators of H^-if {V). Note that 

V ~C\{±1}, {x,y)^y (8) 

is an isomorphism, and H^^{U) is generated by 

dY dY 
Y -V Y -vV 

The isomorphism (8) identifies X with y'i-i with 
— y^rz^dY . Hence, -ffdR(^) generated by 

X{Y + l)dY, X{Y-l)dY. 

Theorem 1 gives a bound of 3528 for the degrees of gener- 
ators in this case, so there seems to he room to optimize. 

Finally, let us determine the action of the residue map. Its 
inverse image maps the generators of IIIr{V) to 

^i^l+lpi^dXAdF, ^y + D^-D^dXAdF, 



which are cohomologous to 
Y + 1 



f 



dX A dY, ^—^ dX A d Y, 



and generate H^j^ {C^ \ V). 

To find the action for general inputs, note that 
Xdxf - / = 1. 

Hence, any 2-form 

jdX AdY = jXdxfdX AdY - hdX A dY 

is equivalent to 

jXdxfdX AdY = Xh^ A dY 

modulo exact forms, and hence is mapped by the residue map 
to 

XhdY. 

We remark that, also in the general case, one can determine 

by this method the image under the residue map for forms 
of order 1 along f without using the completion, but this 
method does not work for higher orders. This also explains 
the overestimate of our bound in this example. 
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